Computational Aspects of Analyzing Social Network Dynamics
نویسندگان
چکیده
Motivated by applications such as the spread of epidemics and the propagation of influence in social networks, we propose a formal model for analyzing the dynamics of such networks. Our model is a stochastic version of discrete dynamical systems. Using this model, we formulate and study the computational complexity of two fundamental problems (called reachability and predecessor existence problems) which arise in the context of social networks. We also point out the implications of our results on other computational models such as Hopfield networks, communicating finite state machines and systolic arrays.
منابع مشابه
Analyzing Correlation between Internationalization Orientation and Social Network
The research on social networks and collaborative strategies has highlighted from the mid of 1980 which has contributed to the success and development of firms. The relationship and communication with trade partners in overseas help success of firms in entering to foreign markets and improve new partners and new markets abroad. Doing firm internationalization in foreign countries faces some ba...
متن کاملComputational Systems Biology on Networks and Dynamics
One of major challenges for post-genomic biology is to understand how genes, proteins and small molecules interact to form cellular systems. It has been recognized that a complicated living organism cannot be fully understood by merely analyzing individual components, and that interactions and dynamics of those components or networks are ultimately responsible for an organism’s form and functio...
متن کاملUsing Massively Multiplayer Online Game Data to Analyze the Dynamics of Social Interactions
Human societies are inherently complex and highly dynamic, resulting in rapidly changing social networks, containing multiple types of dyadic interactions. Analyzing these time-varying multiplex networks with approaches developed for static, single layer networks often produces poor results. To address this issue, our approach is to explicitly learn the dynamics of these complex networks. Our r...
متن کاملInferring and Analyzing the Present and the Past of Networks from Limited Information
Biological networks, social networks and the dynamic processes over them such as diffusion can be better understood by simultaneously analyzing both the network data and the diffusion data. However, data about diffusion, the network, and node attributes are all limited and often wrong. Overcoming this limited/uncertain data bottleneck is an important challenge in better estimating the network s...
متن کاملCorrelation of Social Network Attributes with Individuals’ Score on Bipolar Spectrum Diagnostic Scale
Introduction: Bipolar Spectrum Disorders include a variety of mood disorders from bipolar II disorder to conditions characterized by hyperthymic mood states. It has been suggested that psychosocial factors also play an important role in bipolar disorders, in this study we have used social network analysis in order to better understand the social positions of those affected by bipolar spectrum d...
متن کامل